﻿#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//
//int main() {
//	int n = 0;
//	int i = 0;
//	int ret = 1;
//	int sum = 0;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++) {
//		ret *= i;
//		sum += ret;
//	}
//	printf("%d", sum);
//	return 0;
//}
#include<stdio.h>
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int n = 0;
	scanf("%d", &n);
	int right = sizeof(arr) / sizeof(arr[0]);
	while (left <= right) {
		//int mid = (left + right) / 2;
		int mid = left + (right - left) / 2;
		if (arr[mid] > n) {
			right = mid - 1;
		}
		else if (arr[mid] < n) {
			left = mid + 1;
		}
		else {
			printf("找到了，下标为%d",mid);
			break;
		}
	}
	if (left > right) {
		printf("没找到");
	}
	return 0;

}
//#include<stdio.h>
//#include<string.h>
//#include<stdlib.h>
//#include<windows.h>
//int main() {
//	char arr1[] = "i love you lidi";
//	char arr2[] = "###############";
//	int left = 0;
//	int right = strlen(arr1) - 1;
//	while (left <= right) {
//		arr2[left] = arr1[left];
//		arr2[right] = arr1[right];
//		left++;
//		right--;
//		printf("%s\n", arr2);
//		Sleep(1000);
//		system("cls");
//	}
//	printf("%s", arr2);
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main() {
//	char ch[20] = { 0 };
//	int i = 0;
//
//	for (i = 0; i < 3; i++) {
//			printf("请输入密码\n");
//			scanf("%s", ch);
//			if (strcmp(ch, "abcdef") == 0) {
//				printf("密码正确\n");
//				break;
//			}
//			else {
//				printf("密码错误\n");
//			}
//	}
//	if (i == 3) {
//		printf("错误三次，机会用完");
//	}
//	return 0;
//}
//#include<stdio.h>
//#include<string.h>
//int main()
//{
//	char psw[10] = "";
//	int i = 0;
//	int j = 0;
//	for (i = 0; i < 3; ++i)
//	{
//		printf("please input:");
//		scanf("%s", psw);
//		if (strcmp(psw, "password") == 0)
//			break;
//	}
//	if (i == 3)
//		printf("exit\n");
//	else
//		printf("log in\n");
//}
//#include<stdio.h>
//int main() {
//	int i = 0;
//	for (i = 0; i < 3; i++) {
//		printf("%d", i);
//	}
//	return 0;
//}
//#include <stdio.h>
//#include <stdlib.h>
//#include <time.h>
//void menu()
//{
//	printf("**********************************\n");
//	printf("*********** 1.play     **********\n");
//	printf("*********** 0.exit     **********\n");
//	printf("**********************************\n");
//}
////RAND_MAX--rand函数能返回随机数的最大值。
//void game()
//{
//	int random_num = rand() % 100 + 1;
//	int input = 0;
//	while (1)
//	{
//		printf("请输入猜的数字>:");
//		scanf("%d", &input);
//		if (input > random_num)
//		{
//			printf("猜大了\n");
//		}
//		else if (input < random_num)
//		{
//			printf("猜小了\n");
//		}
//		else
//		{
//			printf("恭喜你，猜对了\n");
//			break;
//		}
//	}
//}
//int main()
//{
//	int input = 0;
//	srand((unsigned)time(NULL));
//	do
//	{
//		menu();
//		printf("请选择>:");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			break;
//		default:
//			printf("选择错误,请重新输入!\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}
//#include<stdio.h>
//#include<stdlib.h>
//int main() {
//	int n = 0;
//	int i = 0;
//	for (i = 0; i < 100; i++) {
//		n = rand();
//		printf("%d ", n);
//	}
//
//	return 0;
//}
//#include <stdio.h>
//#include <stdlib.h>
//#include <time.h>
//void menu()
//{
//	printf("**********************************\n");
//	printf("*********** 1.play     **********\n");
//	printf("*********** 0.exit     **********\n");
//	printf("**********************************\n");
//}
////RAND_MAX--rand函数能返回随机数的最大值。
//void game()
//{
//	int random_num = rand() % 100 + 1;
//	int input = 0;
//	while (1)
//	{
//		printf("请输入猜的数字>:");
//		scanf("%d", &input);
//		if (input > random_num)
//		{
//			printf("猜大了\n");
//		}
//		else if (input < random_num)
//		{
//			printf("猜小了\n");
//		}
//		else
//		{
//			printf("恭喜你，猜对了\n");
//			break;
//		}
//	}
//}
//int main()
//{
//	int input = 0;
//	srand((unsigned)time(NULL));
//	do
//	{
//		menu();
//		printf("请选择>:");
//		scanf("%d", &input);
//		switch (input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			break;
//		default:
//			printf("选择错误,请重新输入!\n");
//			break;
//		}
//	} while (input);
//	return 0;
//}
//#include<stdio.h>
//#include<stdlib.h>
//#include<time.h>
//
//void menu() {
//	printf("******************************\n");
//	printf("************1.play************\n");
//	printf("************2.exit************\n");
//	printf("******************************\n");
//}
//void game() {
//	int num = 0;
//	int rand_num = rand() % 100 + 1;
//	while(1){
//		printf("请输入数字\n");
//		scanf("%d", &num);
//		if (num > rand_num) {
//			printf("猜大了\n");
//		}
//		else if(num < rand_num) {
//			printf("猜小了\n");
//		}
//		else {
//			printf("猜对了\n");
//			break;
//		}
//	}
//}
//int main() {
//	srand((unsigned)time(NULL));
//	int input = 0;
//	
//	do {
//		menu();
//		scanf("%d", &input);
//		switch(input)
//		{
//		case 1:
//			game();
//			break;
//		case 0:
//			break;
//		default:
//			printf("输入错误\n");
//			break;
//		}
//	} while (input);
//	
//	return 0;
//}